<!DOCTYPE html>
<html lang="en">
    <head>
        <meta charset="UTF-8" />
        <meta name="viewport" content="width=device-width, initial-scale=1.0" />
        <title>平铺</title>
    </head>
    <body>
        <h1>平铺</h1>
        <script>
            // 2层数组
            // let arr = [1, 2, 3, [4, 5, 6], 7];
            // 3层数组
            // let arr = [1, 2, 3, [24, 25, [31, 36], 28], 7];
            // 5层数组
            let arr = [1, 2, 3, [4, 5, 6, [7, 8], 9, [10, [101, 102, [111, [52, 53], 123]], 11], 12, 13, [14], 86], 56, [132], 15];
            console.log(arr);

            // ES6
            // arr = arr.flat(Infinity);
            // console.log(arr);

            // while
            // some遍历一遍数组 只要有一项是数组就执行代码块
            // while (arr.some((item) => Array.isArray(item))) {
            //     console.log('有一项是数组 ');
            //     console.log(arr);
            //     // 结构一层数组
            //     arr = [].concat(...arr);
            // }
            // console.log(arr);

            // for (let index = 0; index < arr.length; index++) {
            //     if (Array.isArray(arr[index])) {
            //         arr = [].concat(...arr);
            //     }
            // }

            // 递归 1.
            // function myFlat(array) {
            //     console.log('myFlat() ', array);
            //     let newArr = [];
            //     for (let index = 0; index < array.length; index++) {
            //         console.log(' 当前项 ', array[index]);
            //         if (Array.isArray(array[index])) {
            //             newArr = newArr.concat(myFlat(array[index]));
            //         } else {
            //             newArr.push(array[index]);
            //         }
            //     }
            //     console.log('myFlat - > ', newArr);
            //     return newArr;
            // }
            // arr = myFlat(arr);

            // 递归 2.
            ~(function () {
                function myFlat() {
                    let result = [];
                    let _this = this;

                    let fn = (arr) => {
                        for (let i = 0; i < arr.length; i++) {
                            let item = arr[i];
                            if (Array.isArray(item)) {
                                fn(item);
                                continue;
                            }
                            result.push(item);
                        }
                    };
                    fn(_this);
                    return result;
                }
                Array.prototype.myFlat = myFlat;
            })();
            arr = arr.myFlat();

            console.log(arr);
        </script>
    </body>
</html>
